AMENDMENTS TO THE CLAIMS 



This listing of claims will replace all prior versions, and listings, of claims 
in the application: 

Listing of Claims: 



1 1 . (Currently amended) A method for using interval techniques 

2 within a computer system to solve a multi-objective optimization problem, 

3 comprising: 

4 receiving a representation of multiple objective functions (fi , f n ) at 

5 the computer system, wherein (/; ,...,/„) are scalar functions of a vector 

6 x = (xi, x n ); 

7 receiving a representation of a domain of interest for the multiple 

8 objective functions; 

9 storing the representations in a memory within the computer system; and 

10 performing an interval optimization process to compute guaranteed 

1 1 bounds on a Pareto front for the objective functions (fi , f n ), wherein for 

12 each point on the Pareto front, an improvement in one objective function cannot 

13 be made without adversely affecting at least one other objective function; 

14 wherein performing the interval optimization process involves applying a 

1 5 direct-comparison technique between subdomains of the domain of interest to 



16 eliminate subdomains that are certainly dominated by other subdomains^ 

17 wherein performing the interval optimization process involves applying a 

18 gradient technique to eliminate subdomains that do not contain a local Pareto 

19 optimum. 
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20 wherein a subdomain [x~|; is eliminated by the gradient technique if an 

21 intersection of certainly negative gradient regions Q for each objective function f L 

is non-empty, f]Cj ([x] 7 - ) ^ 0, and 



23 wherein the certainly negative gradient region Cj_ for objective function f L 

24 is the intersection of N ; ([x], ) (the negative gradient region associated with the 

25 minimum angle 6 j of the gradient of j\ over the subdomain and N y . ([x] . ) (the 

26 negative gradient region associated with the maximum angle 0, of the gradient of 

27 fi over the subdomain \x] j). 

1 2. (Cancelled) 

1 3. (Cancelled) 

1 | 4. (Currently amended) The method of claim 3 claim 1 , wherein the 

2 method further comprises iteratively: 

3 bisecting remaining subdomains that have not been eliminated by the 

4 gradient technique; and 

5 applying the gradient technique to eliminate bisected subdomains that do 

6 not contain a local Pareto optimum. 

1 5. (Original) The method of claim 4, wherein bisecting a subdomain 

2 involves bisecting the subdomain in the direction that has the largest width of 

3 partial derivatives of all objective functions (_/} , . . ., f n ) over the subdomain. 

1 6. (Original) The method of claim 4, wherein the direct-comparison 

2 technique is applied once for every n iterations of the gradient technique. 
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1 7. (Original) The method of claim 6, wherein the iterations continue 

2 until either a predetermined maximum number of iterations are performed, or the 

3 largest area of any subdomain is below a predetermined value. 

1 8. (Original) The method of claim I, 

2 wherein a subdomain U certainly dominates a subdomain V if every point 

3 u e U dominates every point v e V; and 

4 wherein a point u dominates a point v under minimization if, 

5 Hi # Vj, i = 1, n, and 

6 Ui < Vj for some i e {1, n}. 

1 9. (Currently amended) A computer-readable storage medium storing 

2 instructions that when executed by a computer cause the computer to perform a 

3 method for using interval techniques within a computer system to solve a multi- 



4 objective optimization problem , wherein the computer-readable storage medium 

5 can be any device that can store code and/or data for use by a computer system , 

6 the method comprising: 

7 receiving a representation of multiple objective functions (_/},..., f„ ) at 

8 the computer system, wherein (/},..., f n ) are scalar functions of a vector 

9 x = ( Xl x n ); 

10 receiving a representation of a domain of interest for the multiple 

1 1 objective functions; 

12 storing the representations in a memory within the computer system; and 

13 performing an interval optimization process to compute guaranteed 

14 bounds on a Pareto front for the objective functions (_/} , . . ., f„), wherein for 

15 each point on the Pareto front, an improvement in one objective function cannot 

16 be made without adversely affecting at least one other objective function; 
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17 wherein performing the interval optimization process involves applying a 

1 8 direct-comparison technique between subdomains of the domain of interest to 

19 eliminate subdomains that are certainly dominated by other subdomains^ 

20 wherein performing the interval optimization process involves applying a 

21 gradient technique to eliminate subdomains that do not contain a local Pareto 

22 optimum, 

23 wherein a subdomain [x~|; is eliminated by the gradient technique if an 

24 intersection of certainly negative gradient regions Q for each objective function f 



is non-empty, f]Cj ([x] y ) ^ 0, and 



26 wherein the certainly negative gradient region Cj for objective function 

27 is the intersection of N ; ([x], ) (the negative gradient region associated with the 

28 minimum angle 6, of the gradient of f L over the subdomain \\\ ) and N ,. ([x], ) (the 

29 negative gradient region associated with the maximum angle 9, of the gradient of 

30 f over the subdomain [xJ lL- 

1 10. (Cancelled) 

1 11. (Cancelled) 

1 12. (Currently amended) The computer-readable storage medium of 

2 | claim 11 claim 9 , wherein the method further comprises iteratively: 

3 bisecting remaining subdomains that have not been eliminated by the 

4 gradient technique; and 

5 applying the gradient technique to eliminate bisected subdomains that do 

6 not contain a local Pareto optimum. 
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1 13. (Original) The computer-readable storage medium of claim 12, 

2 wherein bisecting a subdomain involves bisecting the subdomain in the direction 

3 that has the largest width of partial derivatives of all objective functions (/},..., 

4 f n ) over the subdomain. 

1 14. (Original) The computer-readable storage medium of claim 12, 

2 wherein the direct-comparison technique is applied once for every n iterations of 

3 the gradient technique. 

1 15. (Original) The computer-readable storage medium of claim 14, 

2 wherein the iterations continue until either a predetermined maximum number of 

3 iterations are performed, or the largest area of any subdomain is below a 

4 predetermined value. 

1 16. (Original) The computer-readable storage medium of claim 9, 

2 wherein a subdomain U certainly dominates a subdomain V if every point 

3 ueU dominates every point veV; and 

4 wherein a point u dominates a point v under minimization if, 

5 Ui # v h i = 1, n, and 

6 m< Vi for some/ e {1, ...,n}. 

1 17. (Currently amended) An apparatus that uses interval techniques to 

2 solve a multi-objective optimization problem, comprising: 

3 a receiving mechanism configured to receive a representation of multiple 

4 objective functions (fi , f„), wherein (fi , . . . , f n ) are scalar functions of a 

5 vector x = (xi, x n ); 

6 wherein the receiving mechanism is configured to receive a representation 

7 of a domain of interest for the multiple objective functions; 
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8 a memory configured to store the representations; and 

9 an interval optimizer configured to performing an interval optimization 

10 process to compute guaranteed bounds on a Pareto front for the objective 

1 1 functions (fi , f„), wherein for each point on the Pareto front, an 

12 improvement in one objective function cannot be made without adversely 

13 affecting at least one other objective function; 

14 wherein the interval optimizer is configured to apply a direct-comparison 

15 technique between subdomains of the domain of interest to eliminate subdomains 

16 that are certainly dominated by other subdomains., 

17 wherein the interval optimizer is configured to apply a gradient technique 

18 to eliminate subdomains that do not contain a local Pareto optimum, 

19 wherein a subdomain \x\ is eliminated by the gradient technique if an 

20 intersection of certainly negative gradient regions Cj for each objective function 7] 

is non-empty, f]Cj ([x] y ) ^ 0. and 



22 wherein the certainly negative gradient region C, for objective function /J 

23 is the intersection of N } ([x] ; ) (the negative gradient region associated with the 

minimum angle 0 } of the gradient of /J over the subdomain \x\ j) and N ; . ([x\ ) (the 

25 negative gradient region associated with the maximum angle 9 j of the gradient of 

26 f j _ over the subdomain \x\ ). 

1 18. (Cancelled) 

1 19. (Cancelled) 

1 | 20. (Currently amended) The apparatus of claim 19 claim 17 , wherein 

2 the interval optimizer is configured to iteratively: 
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3 bisect remaining subdomains that have not been eliminated by the gradient 

4 technique; and to 

5 apply the gradient technique to eliminate bisected subdomains that do not 

6 contain a local Pareto optimum. 

1 21 . (Original) The apparatus of claim 20, wherein bisecting a 

2 subdomain involves bisecting the subdomain in the direction that has the largest 

3 width of partial derivatives of all objective functions (/],...,/„) over the 

4 subdomain. 

1 22. (Original) The apparatus of claim 20, wherein the direct- 

2 comparison technique is applied once for every n iterations of the gradient 

3 technique. 

1 23. (Original) The apparatus of claim 22, wherein the iterations 

2 continue until either a predetermined maximum number of iterations are 

3 performed, or the largest area of any subdomain is below a predetermined value. 

1 24. (Original) The apparatus of claim 17, 

2 wherein a subdomain U certainly dominates a subdomain V if every point 

3 u e U dominates every point v e V; and 

4 wherein a point u dominates a point v under minimization if, 

5 Ui # v h i = 1, n, and 

6 m < Vi for some i e {1, n}. 
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